Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
نویسندگان
چکیده
منابع مشابه
Submodular Functions, Matroids, and Certain Polyhedra
I The viewpoint of the subject of matroids, and related areas of lattice theory, has always been, in one way or another, abstraction of algebraic dependence or, equivalently, abstraction of the incidence relations in geometric representations of algebra. Often one of the main derived facts is that all bases have the same cardinality. (See Van der Waerden, Section 33.) From the viewpoint of math...
متن کاملLattice Polyhedra and Submodular Flows
Lattice polyhedra, as introduced by Gröflin and Hoffman, form a common framework for various discrete optimization problems. They are specified by a lattice structure on the underlying matrix satisfying certain suband supermodularity constraints. Lattice polyhedra provide one of the most general frameworks of total dual integral systems. So far no combinatorial algorithm has been found for the ...
متن کاملA Min-Max Theorem for k-submodular Functions and Extreme Points of the Associated Polyhedra
A. Huber and V. Kolmogorov (ISCO 2012) introduced a concept of k-submodular function as a generalization of ordinary submodular (set) functions and bisubmodular functions. They presented a min-max relation for the k-submodular function minimization by considering l1 norm, which requires a non-convex set of feasible solutions associated with the k-submodular function. Our approach overcomes the ...
متن کاملLearning and Optimization with Submodular Functions
In many naturally occurring optimization problems one needs to ensure that the definition of the optimization problem lends itself to solutions that are tractable to compute. In cases where exact solutions cannot be computed tractably, it is beneficial to have strong guarantees on the tractable approximate solutions. In order operate under these criterion most optimization problems are cast und...
متن کاملExchangeability of expectation, differential and support function
There exists a vast literature about the di erentiabil ity of fuzzy valued mappings see for instance Dubois and Prade Puri and Ralescu Goetschel and Voxman or Kaleva One of the main problems in working with di erentials of fuzzy valued mappings is that the usual class of fuzzy sets of R does not con gure a vectorial space with respect to the sum and the product by a scalar induced by Zadeh s Ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2003
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(02)00466-3